ON MULTIPLICITY-FREE SKEW CHARACTERS AND THE 
SCHUBERT CALCULUS 



CHRISTIAN GUTSCHWAGER 

Abstract. In this paper we introduce a partial order on the set of skew 
characters of the symmetric group which we use to classify the multiplicity- 
free skew characters. Furthermore we give a short and easy proof that the 
Schubert calculus is equivalent to that of skew characters in the following 
sense: If we decompose the product of two Schubert classes we get the same 
as if we decompose a skew character and replace the irreducible characters by 
Schubert classes of the 'inverse' partitions (Theorem I-1.2I I. 



1. Introduction 

In this paper we introduce a partial order on the set of skew characters by 
proving an inequality of the Littlewood- Richardson coefficients (Theorem l3.ip . This 
we use to classify the multiplicity-free skew characters of the symmetric group S n 
(Theorem I3.5p . i.e. skew characters [A//z] for which in the decomposition [X/fi] = 
^2, v c(A; n, v) \y] with irreducible characters [v] all coefficients are or 1. 

By comparing the LR-coefficients of skew characters [A///] =^2 V c(A; n, v) [v] and 
skew Schur functions, which are given by sx/^ — c (^> Mj v ) s v, we see that skew 
characters and skew Schur functions are equivalent. 

Furthermore, as pointed out below, the classification of multiplicity-free skew 
characters is by Theorem 14.21 equivalent to the classification of multiplicity-free 
products of Schubert classes which was done by Thomas and Yong in |Th| . The 
difference between the proofs in [Th| and this paper is that we don't use ad hoc 
constructions of LR-fillings to prove multiplicity in the cases where multiplicity ap- 
pears but rather reduce the problem by Theorem l3.1l to a few small cases. However 
by Remark [3~8l l(3|l we still can produce easily the LR-fillings which give multiplicity 
in the cases where multiplicity appears. 

Skew characters whose skew diagram V decompose into disconnected diagrams 
A, B are equivalent to the product of the characters of the disconnected diagrams 
induced to a larger symmetric group and equivalent to the product of Schur func- 
tions. For the Schur functions this gives: = sj, ■ sg. The classification of 
multiplicity-free products of Schur functions was done by Stembridge in [St] . How- 
ever we will not give a new proof of Stembridge's classification but rather use his 
classification in our proofs. 

In Section [4] we will give a short and easy proof for the equivalence of skew 
characters and the Schubert calculus, which is a product of two Schubert classes in- 
dexed by partitions fx, v defined by er^-ov = J2\c(k l ) c (^i Z 1 ' v ) a \ with some positive 
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integers k, I. Theorem 221 tells us that this sum is the skew character [((£;' )/V)°/m] 
if we replace in the sum the Schubert classes cr\ by characters [({k l )/X)°}. The 
classification when this product is multiplicity-free is given by Thomas and Yong 
in |Th| and is equivalent to our classification of multiplicity-free skew characters 
(Theorem [33|. 

Finally we will arrive at Theorem 14 . 31 which gives a classification of multiplicity- 
free skew characters which looks like Stembridge's classification for multiplicity-free 
products of Schur functions. 

2. Notation and Littlewood-Richardson-Symmetries 

We mostly follow the standard notation in [Saj. A partition A = (Ai, A2, • ■ • , A;) 
is a weakly decreasing sequence of non-negative integers. For the length we write 
l(X) = I and the sum |A| = X^jAj. With a partition A we associate a diagram, 
which we also denote by A, containing A; left-justified boxes in the i-th row and we 
use matrix-style coordinates to refer to the boxes. 

The conjugate A' of A is the diagram which has Aj boxes in the i-th column. 
By A U (n) we refer to the partition (Ai, . .. , Aj,n, Aj+i, . . .) when Aj > n > Aj+i, 
i.e. inserting a row with n boxes into the diagram A. A + (1") is the partition 
(Ai + 1, A2 + 1, • ■ • , A n + 1, A n +i, . . .), i.e. inserting a column with n boxes into the 
diagram A. Both operations can be generalized to partitions v instead of (n) (resp. 
(1™)) and one gets (A U v)' = A' + v' . 

For fiQwe define the skew diagram X/fi as the difference of the diagrams A 
and [i defined as the difference of the sets of boxes. Rotation of A/ ll by 180° yields 
a skew diagram (A//1) which is well defined up to translation. A skew tableau T 
is a skew diagram in which the boxes are replaced by positive integers. We refer to 
the entry in box as T(i,j). A semistandard tableau of shape X/fi is a filling of 
X/ ll with positive integers such that the following expressions hold for all for 
which they are defined: T(i,j) < T(i + l,j) and T(i,j) < T(i,j + 1). The content 
of a semistandard tableau T is v = (i>\, . . .) if the number of occurrences of the 
entry i in T is Vi. The reverse row word of a tableau T is the sequence obtained 
by reading the entries of T from right to left and top to bottom starting at the 
first row. Such a sequence is said to be a lattice word if for all i, n > 1 the number 
of occurrences of i among the first n terms is at least the number of occurrences 
of i + 1 among these terms. The Littlewood-Richardson (LR-) coefficient c(A; fx, v) 
equals the number of semistandard tableaux of shape X/fi with content v such that 
the reverse row word is a lattice word. We will call those tableaux LR-tableaux. 
The LR-coefficients play an important role in different contexts (see (Saj). 

The irreducible characters [A] of the symmetric group S n belong to Young's 
natural representation of the Specht module S x , with partitions Ahn. The skew 
character [A//x] to a skew diagram A//i is defined by the LR-coefficients: 

V 

There are many known symmetries of the LR-coefficients (see |Saj). 

We have that c(A; /x, v) = c(X;v,fx). If the skew diagrams of X/fx and a//3 are 
the same up to translation then we get c(A; li, v) = c(a; (3, v) for every v. 

The following two symmetries save us much work in the proofs for the classi- 
fication of multiplicity-free skew characters. The first symmetry is c(A' '; p! ' ,v') = 
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c(A; (j,, v) which we will call conjugation symmetry. Further we have the rotation 
symmetry [{X/ ll)°] = [X/li]. 

We say that a skew diagram V decomposes into the disconnected skew diagrams 
A and B if no box of A (viewed as boxes in T>) is in the same row or column as a 
box of B. 

We will call a skew diagram a proper skew diagram if it is neither a partition 
nor a partition rotated by 180°. It is known that [X/fj] = [v] for some irreducible 
character [v] when X/li is a partition or a partition rotated by 180°, but if X/li is a 
proper skew diagram then there occur at least two different irreducible characters 
in the decomposition of [X/li] into irreducible characters (see [Be]). 

Stembridge classified in [St] the multiplicity-free products of Schur functions 
s tj, ■ s u- We call a partition A a fc-line rectangle if A = (i k ) or A — (k l ) for some 
i > 1. A partition is called a near- rectangle if it is possible to obtain a rectangle 
by deleting a single column or row. A partition A is a fat hook if A = (A' 1 , A2 2 ) for 
some ii, 1% > 1, Ai > A2 > 1. So near- rectangles are special fat hooks. If we exclude 
the trivial case that one partition is empty the classification of multiplicity-free 
products of Schur functions is as follows (Theorem 2.1 in [St]): 

Theorem 2.1. Let jx, v be partitions. The product ■ s v of two Schur functions 
is multiplicity-free if and only if up to exchange of ll and v one of the following 
conditions holds: 

(1) fi is a one-line rectangle 

(2) fx is a two-line rectangle and v is a fat hook 

(3) fi is a rectangle and v a near-rectangle 

(4) li and v are rectangles 

This theorem will be important in our proofs for the classification of multiplicity- 
free skew characters. 

3. Multiplicity-free skew characters 

In this section we will introduce a partial order on the set of skew characters 
which we use to classify the multiplicity-free skew characters. 

For this we need a generalization of the theorem which Stembridge used in [St] 
to classify multiplicity-free products of Schur functions. Stembridge proved the 
following theorem for the special cases where a = b or b = 0. 

Theorem 3.1. Let A, /1, v be partitions and a > b > integers. Then: 
c(A; Li, u) < c(A + (l a ); M + (l fc ), v + (l a - b )) 

as well as 

c(A; ll, v) < c(A U(a);/iU (b), uU(a- b)) 

Proof: We will show how to obtain from a LR-tableau of shape X/li with content 
v a LR-tableau of shape (A + (l a )) / (li + (l b )) with content v + (l a ~ b ). Then we 
will argue that the new tableaux are all different and from this follows the first 
inequality. The second follows from the first by conjugation symmetry. To shorten 
the proof we will assume that the boxes of A which usually should be deleted to get 
X/li are instead filled with zeros. 

Let a be a LR-tableau of shape X/li with content v and let c = a — b. Into each 
of the first b rows we insert a zero such that the rows are semistandard, i.e. weakly 
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increasing from left to right. For 1 < i < c we insert a i into the row b + i such that 
the rows are again semistandard. This tableau we will call a and we have to show, 
that a is a LR-tableau. 

The reverse row word of a is still a lattice word, because before every new entry 
i > 1 in the reverse row word there is also a new entry i — 1. 

Clearly a satisfies the semistandard conditions for the rows. The boxes labelled 
in a form the partition p, = fi + (l b ). 

Example: For A = (7 2 , 5 3 , 2, 1), \i = (6,3 2 ),i/ = (6,5 2 ,4) and a = 6, b = 2 we 
have the following start tableaux (1) and end tableaux (2). (Here c(A;/x, v) = 2 < 
3 = C (A + (1 6 ) ;A1 + (1 2 ),^+(1 4 )).) 
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To show that a is a LR-tableau we now have to show that the semistandard 
conditions for the columns of a are also satisfied: 

For the following let Kj(i) be the number of entries smaller or equal to i in 
the j-th row (we also count the zeros). Clearly a tableau with rows obeying the 
semistandard conditions is semistandard if we have for each i > 1 and j > 2: 
Kj-i(i — 1) > Kj(i). If a is semistandard and therefore meets the conditions for the 
k then also a will meet the conditions, because for some given i and j we either 
change neither Kj-i(i — 1) nor Hj(i) or only Kj-i(i — 1) changes by +1 (in the case 
j — 1 = a and i — 1 > a — b) or both will be changed by +1 by going from a to a. 
Thus a is semistandard if a is. 

Hence we only have to show that different LR-tableaux a, (3 of shape X/fj, with 
content v give different a, 0. For this we notice that the semistandard condition 
together with the information of the content of each row determines the filling of 
a LR-tableau, and when two LR-tableaux are different there are two rows with 
different content. But if there are rows with different content in a and (3 and we 
add to each row in a and (3 the same entry, then there are also rows with different 
content in a and f3, and so a and j3 are different LR-tableaux. □ 

Remark 3.2. This theorem will play the important role in our proof of the clas- 
sification of multiplicity-free skew characters. If we start with a skew diagram T> 
whose character is not multiplicity-free, then all diagrams we can get from V by 
adding skew rows ((a) /(b)) and/or skew columns ((l a )/(l h )) have non multiplicity- 
free characters. On the other hand if we obtain a diagram with multiplicity-free 
character by adding skew rows and/or columns to some diagram V the theorem 
tells us that [V] is multiplicity-free. In our proofs we will insert skew rows/columns 
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until we get a skew diagram containing two disconnected diagrams so that we can 
use Stembridge's classification of multiplicity-free products of Schur functions (see 
Theorem [ 



The following is a well known result, which we will also need for the proofs of 
multiplicity-free skew characters. 



Lemma 3.3. Let A = (A* 1 , . . . , X k - 3 ), /i = (/ii, . . . , fi{), v be partitions. 

(1) // 1 < hi for some < i < j then for all n > 0; 

c(A;/i, 2 /) = c(AU(A J ");M^U(A7)) 

(2) If fx\ < Xi — Ai+i (as usual Xj+i = 0) for some < i < j then let ri = 
J2a=i and for all n > 0: 

c(A;/i,i/) = c(A + (n r ');n, v+ (n r< )) 

Proof: The statements are equivalent by conjugation symmetry, so we will prove 
only the first. Looking at a LR-filling of A = AU(A") with content [i, we see that the 
additional rows must be empty, because we can fill at most I boxes in one column. 
So the first statement follows. □ 



Example 3.4. If we have A = (4,3 3 ,l),/i = (3 3 ),i/ = (4, 
corresponding LR-tableaux are: 



2,n = 1 the 
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We see that the second row in A must remain empty in any LR-tableau with filling 
/x because of the LR-conditions. 

We are now ready to give the classification of multiplicity-free skew characters 
and prove the classification. 

For this we assume in the following that for partitions A = (Ai, . . . , Afe), a = 
(ot\, . . . , ai) the following conditions holds true a C A, ot\ < Ai, I < k. These are no 
restrictions. The conditions merely allow us not to worry about nonexistent rows 
or columns and so keep the classification simple (a shorter classification is given in 
Theorem I4.3|l . Furthermore if we write A = ( A \ 1 , X\ 2 , . . . A^ 1 ) then we assume, that 
we have Xh > Xh+i for all 1 < h < i — 1. Thus in the theorem i will be the number 
of distinct part sizes of A and j the number for a. 

k fc 4 



(A/ , A 2 2 , . . . Aj*), a = (a^ , . . . , a?) be partitions and k 



Theorem 3.5. Let X 

Then: [A/a] is multiplicity-free if and only if one of the following conditions 
holds: 

(1) A/a decomposes into two disconnected skew diagrams /j, and v for which 
up to rotation by 180° and/or exchanging fi with v one of the following 
conditions holds: 

(a) \x is a one-line rectangle and is is a partition 

(b) [i is a two-line rectangle and v is a fat hook 
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(c) fJ, is a rectangle and v a near-rectangle 

(d) and v are rectangles 

(2) A/a is a connected skew diagrams and one of the following conditions holds: 

(a) i=l 

(b) j = 1 and one of the following conditions holds: 

(i) a.\ = 1 or h = 1 

(ii) Ai = 1 + a\ or k = 1 + I 

(iii) i = 2 

(iv) i = 3 and one o/ £/ie following conditions holds: 

(A) ai = 2 or Z x = 2 

(B) fci = 1 or A 3 = 1 

(C) k 2 = 1 or A 2 = 1 + A 3 

(D) k 3 = 1 or Ai = 1 + A 2 

(E) fc = 2 + Z or Ai = 2 + a x 

(c) i = 2 and one o/ i/ie following conditions holds: 



(d) 



(1) 


Ai 


= 1 


+ A 2 or fc 2 


= 1 


(ii) 


A 2 
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or fci = 1 




i = 2 


an 


ij = 


= 2 and one 


o/ i/i 


(i) 


Ai 


= 1 


+ a\ or k = 


= 1 + 


(ii) 
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+ A 2 or fc 2 


= 2 


(iii) 


A 2 


= 2 


or fci = 2 




(iv) 


Oil 


= 1 


+ a 2 or Z 2 = 


= 1 


(v) 


a>2 


= 1 


or l\ = \ 





In the following we use the notation of Theorem 13.51 

Proposition 3.6. [A/a] is not multiplicity-free if A/a decomposes into three (or 
more) disconnected skew diagrams. 

Proof: This is equivalent to the product of 3 Schur functions. Stembridge showed 
in [Hi] that this is not multiplicity-free, by using c((3, 2, 1); (2, 1), (2, 1)) = 2 and a 
special case of Theorem 13. II So in this case [A/a] is not multiplicity-free. □ 

Proposition 3.7. [A/a] is not multiplicity-free if A/a decomposes into two dis- 
connected skew diagrams fi/{3 and u/j and at least one of them is a proper skew 
partition. 

Proof: We will show how to obtain A/a by adding skew rows and/or columns to 
(3,2,1)7(2, 1). Here c((3,2, 1); (2, 1), (2, 1)) = 2, because we have the following LR- 



tableaux: 



Theorem 13. ll then tells us that [A/a] is not multiplicity- 



free. 

We may assume that n/(3 is a proper skew partition and that n/f3 is to the right 
and above v/j. We know that /i has at least two parts jjL\ ^ /i 2 , because otherwise 
fi/f3 would be a rotated partition. Furthermore let Pi denote the largest part of 
P and /?2 7^ Pi one part of P (including the case Pi = 0) such that the skew row 
(M2) /(P2) is a part of \xjp, for example we could choose the last row of (x/p. With 
vi and 71 we refer to the biggest parts of v and 7 respectively and we assume that 
v\ ^ 71. 
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We begin with the diagram (3, 2, l)/(2, 1) and add 71 skew columns (1 3 )/(1 3 ) 
pushing the diagram to the right to 

(3 + 7 i,2 + 7i,l+7i)/(2 + 7i,l + 7i,7i)- 
Adding v\ — 1 — 71 > skew columns (1 3 )/(1 2 ) gives: 

(3 + v t - 1,2 + U! - 1, 1 + Pi - l)/(2 + p 1 -1,1 + u 1 - 1,70 
Adding 0% skew columns (1 2 )/(1 2 ) gives: 

(2 + 2 + P U l + 02 + Vj., + 02 + Vx, 02 + PUll) 

Now we must distinguish the two cases ^2 < 01 and ^2 > 01 ■ 

For /i2 < 0i we add (12 — 1 — 02 > skew columns (1 2 )/(1 1 ) and get: 

(1+^2+ "1,^2 + V\, Vl)/(jl2 + Pi, 02 + Pl,Jl) 

Now we add 0\ — [12 > skew columns (1 1 )/(1 1 ) and then jjL\ — 1 — 0i > skew 
columns (1 1 )/(1°) to get: 

(1 + 01 + - 1 - 0! + Pi,H2 + Pl,Pl)/(01 + pi, 02 + "X, 7i) = 

{Hi +Pl,fl 2 + Pi, Pi) I '(01 +Pl,02 +Pl,Jl) 

For /i 2 > 0i we add 0i — 02 — 1 > skew columns (1 2 )/(1 1 ) and get: 

(1 + 0i + Pi, 0i + pi,pi)/(0i + Pi, 02 + Pi,7i) 

Now we add fi2 — 01 skew columns (1 2 )/(1°) and then fj,i — fi% — 1 skew columns 
(1 1 )/(1°) to get again: 

(fll + Pi, (M2 + Pi, Pi)/ [01 +Pl,02 + Pl,ll) 

In both cases we have the same diagram with three skew rows, and these skew 
rows also appear in A/a. If A/a has more skew rows, we may add them also to 
the diagram to get A/a. Because we have only used the operations covered in 
Theorem 13. II the theorem tells us that there is a \i with c(A; a, > 2 and so [A/a] 
is not multiplicity-free. □ 

Remark 3.8. (1) The way from (3, 2, l)/(2, 1) to A/a will not be shown again 
in the following proofs for characters with multiplicity. 

(2) Proposition \3.6\ follows from Proposition \3. 71 if we view two of the three 
skew diagrams as one proper skew diagram. 

(3) The proof of Proposition Iff. 71 also gives us a character \p] in [A/a] with 
multiplicity at least 2. 

Theorem 3.9. Let A/a decompose into two disconnected skew diagrams /i and 
p. Then [A/a] is multiplicity-free if and only if for \i and p one of the following 
conditions holds up to rotation by 180° and/or exchanging fi with p: 

(1) \x is a one-line rectangle and p is a partition 

(2) /i is a two-line rectangle and p is a fat hook 

(3) fi is a rectangle and p a near-rectangle 

(4) fi and p are rectangles 

Proof: If /1 or p is a proper skew diagram then [A/a] is not multiplicity-free by 
Proposition l3.7l If both /1 and p are partitions or partitions rotated by 180° [A/a] is 
equivalent to the product s M • s u of Schur functions. So we may use the classification 
of Stembridge Theorem l2.1l and the theorem follows. □ 



8 



C. GUTSCHWAGER 



We have now covered all cases in which A/a decomposes into disconnected skew 
diagrams. For the following lemmas we will assume that A/a is connected. We will 
continue to use the notation of Theorem 13.51 

Lemma 3.10. If i = 1 then [A/a] is multiplicity-free. 

Proof: In this case A/a is a partition rotated by 180°, so [A/a] is multiplicity-free 
(see [Be]). □ 



Lemma 3.11. Let j = 1. 

If ai — 1 or l\ = 1 then [A/a] is multiplicity-free. 

If Ai = 1 + ai or k = 1 + I then [A/a] is multiplicity- free. 

Proof: Let a\ = 1. In this case a is a one column rectangle. Inserting A: — Z skew 
rows (1)/(1), this means we push the first column downwards, we get a skew diagram 
yu//3 containing two disconnected skew diagrams, one of which is a one column 



rectangle and the other is some partition (e.g. 



EP 



becomes 



ET 



)• By 



Theorem l3,9l [fJ,/ 8] is multiplicity-free and by Theorem [3J] [A/a] is also multiplicity- 
free. The case l\ = 1 is equivalent to the case ai = 1 by conjugation symmetry. 

Let Ai = 1 + a.\. By inserting a skew column we push the rectangle 

(initially still connected to the other boxes) to the right and get a skew diagram 
which decomposes into two disconnected skew diagrams, one of which is a one 



column rectangle and the other is some partition (e.g.: 



becomes 



1 + 1 is equivalent to the case Ai = 1 - 



□ 



So [A/a] is multiplicity-free. The case k 
by conjugation symmetry. 

Lemma 3.12. Let i = 2. 

If Ai = 1 + A2 or = 1 then [A/a] is multiplicity-free. 
7/A2 = 1 or ki = 1 then [A/a] is multiplicity-free. 

Proof: This is equivalent to the cases in Lemma f3. Ill by rotation symmetry. For 

example, rotating a skew diagram with i = 2 and Ai = 1 + A2 by 180° yields a skew 

m 1 I I I I I 
1 (e.g.: 1 ^1 becomes 1 ^ ). □ 



diagram with j = 1 and cx\ 
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Lemma 3.13. Let j = 1 and i = 2. 

Then [A/a] is multiplicity- free. 

Proof: We may assume that ai = A2: If we have ai < A2, then let A denote the 
partition one gets by removing A2 — ct\ columns (1 ) of A. Lemma 1531 tells us that 
[A/a] is multiplicity-free if and only if [A/a] is multiplicity-free. If we have a\ > X2 
then we may add ai — A2 columns (l fe ) to A to get A and Theorem 13.11 tells us that 
[A/a] is multiplicity-free if [A/a] is. Hence let a>i = A2. If we add rows (ai)/(ai) to 
A/a until we have two disconnected skew diagrams, then both disconnected skew 
diagrams are rectangles and the skew character is multiplicity-free by Theorem [3J3 
By Theorem 13.11 [A/ a] is multiplicity-free. □ 

A2 is not 



Remark 3.14. Reasoning similar to that justifying the claim that ai 
a loss of generality will not be repeated in the following proofs. 
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Lemma 3.15. Let j = 1 and i = 3. 

[A/a] is multiplicity-free if and only if one of the following conditions holds: 

(1) ai = 1 or l\ = 1 

(2) ft = 1 + Z or Ai = 1 + at 

(3) otx = 2 or h = 2 

(4) fci = 1 or A 3 = 1 

(5) fc 2 = 1 or A 2 = 1 + A 3 

(6) fc 3 = 1 or Ai = 1 + A 2 

(7) ft = 2 + Z or Ai = 2 + ai 

Proof: If none of the mentioned conditions holds, then we get A/a by adding skew 
rows and/or columns in a similiar way as in Proposition 13.71 to (6 2 , 4 2 , 2 2 )/(3 3 ) = 



. Here c((6 2 , 4 2 , 2 2 ); (3 3 ), (5,4,3,2, 1)) = 2 because we have the following 



LR-tableaux: 



free. 



2 2 



2 2 



By Theorem l3.1[ [A/a] is not multiplicity- 



Now to the multiplicity-free cases: 

• Q]&H The cases ai = 1, h = 1, ft = 1 + 1 and Ai = 1 



ai are covered by 
2. Adding skew columns (1 2 )/(1 2 ) 



Lemma 13. Ill 

[Ujb): l\ = 2: We may assume that fci 
pushes the first two rows to the right. If we push until we have two discon- 
nected skew diagrams, then one is a two line rectangle and the other is a 
fat hook. The character is multiplicity-free by Theorem 13.91 and therefore 
[A/a] is multiplicity-free by Theorem 13. II 

[3J a): ai = 2: This is equivalent to the case l\ = 2 by conjugation symmetry. 
IHa): fti = 1 ; We may assume that a.\ = A3. Adding skew rows (ai)/(ai) 
pushes a rectangle of width a.\ to the bottom. If we push until we get two 
disconnected skew diagrams, then one is a rectangle and the other one is 
a near-rectangle. The character is multiplicity-free by Theorem 13.91 and 
therefore [A/a] is multiplicity-free by Theorem 13.11 

H)Jb): A3 = 1: This is equivalent to the case fti = 1 by conjugation symme- 
try. 

[U[ a): fc 2 = 1: We may assume that ai = A3. Pushing the lower rectangle 
of width a,\ to the bottom yields two disconnected skew diagrams, one of 
which is a rectangle and the other is a near rectangle. The character is 
multiplicity-free by Theorem 13.91 and therefore [A/a] is multiplicity-free by 
Theorem ED 

HJb): A 2 = 1 + A3: This is equivalent to the case fc 2 = 1 by conjugation 
symmetry. 

[6]Ja) : fc3 = 1 : We may assume that I = fti. Pushing the upper rectangle of 
height fci to the right yields a rectangle and a near-rectangle, so [A/a] is 
multiplicity-free. 

E^b): Ai = 1 + A 2 : This is equivalent to the case fc3 = 1 by conjugation 
symmetry. 



in 
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• 0(a): A i = 2+ai: We may assume that I = k\. Pushing the upper rectangle 
of width 2 to the right yields a fat hook and a two- line rectangle, so [A/a] 
is multiplicity-free. 

• 0(b): k = 2 + I: This is equivalent to the case Ai = 2 + a\ by conjugation 
symmetry. □ 

Lemma 3.16. Let j = 2 and i = 2. 

[A/a] is multiplicity-free if and only if one of the following conditions holds: 



(1) Ar 


= 1 


+ A 2 


or 


fc 2 


= 1 


(2) A 2 


= 1 


or k\ 




1 




(3) Ai 


= 2 


+ A 2 


or 


fc 2 


= 2 


(4) Ai 


= 1 


+ ai 


or 


fc 


= 1 - 


(5) ai 


= 1 


+ a 2 


or 


Z 2 


= 1 


(6) a 2 


= 1 


or Zi 




1 




(7) A 2 


= 2 


or k\ 




2 





Proof: This is equivalent to Lemma T3. 151 by rotation symmetry. □ 

Lemma 3.17. Let j = 1 and i > 4. 

[A/a] is multiplicity-free if and only if one of the following conditions holds: 

(1) ai = 1 or Zi = 1 

(2) Ai = 1 + ai or fc = 1 + Z 

Proof: If none of the mentioned conditions holds, then we get A/a by adding skew 

* =wfP. Here c((4, 3, 2, 1); (2 2 ), (3, 2, 1)) = 



rows and/or columns to (4, 3, 2, l)/(2 , — |— p 

□ 



2 because we have the following LR-tableaux: r- 



3 2 



By Theoreml3T 



[A/a] is not multiplicity-free. 

The multiplicity-free cases are those covered by Lemma 15. Ill □ 

Lemma 3.18. Let j > 3 and i = 2. 

[A/a] is multiplicity-free if and only if one of the following conditions holds: 

(1) Ai = 1 + A 2 or k 2 = 1 

(2) A 2 = 1 or fci = 1 

Proof: This is equivalent to Lemma T3. 171 by rotation symmetry. □ 

Lemma 3.19. Let j >2 and i > 3. 

[A/a] is noi multiplicity- free. 

Proof: We obtain A/a by adding skew rows and columns to (3, 2, l)/(2, 1) == j~ P . 

Here c((3, 2, 1); (2, 1), (2, 1)) = 2 as mentioned above. By Theorem 13. 1\ [A/a] is not 
multiplicity-free. □ 

4. Schubert Calculus 

The cohomology ring H*{Gr{l, C"), Z) of the Grassmannian Gr(Z,C ra ) of Z-di- 
mensional subspaces of C™ has an additive basis of Schubert classes o\ . These are 
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indexed by partitions AC (k l ) where k = n— I. Looking at the product of Schubert 
classes, we get the following formula: 

AC(fc') 

The following lemma will provide us with another symmetry of the LR-coefB- 
cients with which we will show how to obtain the decomposition of a product of 
Schubert classes from the decomposition of its associated skew character (and vice 
versa) . 

Lemma 4.1. Let be partitions with v C A and A C (k l ) ^ A for some 

positive integers k,l. Then: 

c(\;[i,v)=c((k l /v)°;[i,(k l /\y) 

Proof: Let A" 1 = (k l )/X, v^ 1 = (k l )/v. If we put \/v into a rectangle with 
I rows and k columns then A -1 is a partition rotated by 180° in the lower right 
corner with the shape of A -1 running along the shape of A and correspondingly for 
i/- 1 . 

If we look at the difference v^ 1 /A -1 we get back the skew diagram \ jv. If we 
now rotate A -1 and v~ x to get partitions and look at v~ x /A -1 we get the skew 
diagram \ jv rotated by 180°. 

Example: For \jv = (4,2)/(l) = I M and (k l ) = (4 3 ) we have: 



and A~ 



and v l0 /A 10 = | — | ' which is \/v rotated 



by 180°. 

Therefore we have [\/v] = [v~ l /A -1 ] (see [Be]) and so for every partition fi the 
coefficient of [fj] in the decomposition of both skew characters is the same, giving: 

c{\^L,v) = c({k l / v r-^{k l i\y) □ 

If we assume in Theorem O that /i C {{k l )/v)° ^ [i we only exclude the trivial 
products of Schubert classes ■ a v = and er M • er„ = 0(k 1 )- 

Theorem 4.2. Let fi, v 1 A be partitions with /1, v C (k l ) for some positive integers 
k,l. Let [i C ({k l )/i>)° ^ /1. 

Then: The coefficient of o\ in the decomposition of the product ■ a v in 
H*{Gr{l,C n ),1) with n = k + l equals the coefficient of [((k l )/X)°] in the de- 
composition of the skew character [((k l ) / 'v)° / /1] . 

Proof: We start with [((k l )/i/)° /fi}. The decomposition into irreducible charac- 
ters is as follows: 

[((fc')H%] = E c ((( fci )/^)°;^ a )W 

Oi 

From the LR-Rule we see that c{((k l ) / v)° ; /j,, a) = if a % ((k l )/v)°. Therefore 
it is sufficient to sum over a C {(k l )/u)° or more generously over a C (k l ): 

[(*'/")%] = E <{k l M°;H,a)[a] 

aC(k') 

Using Lemma [44] we get: 
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K*7")%] = E <{k l /a)°;n,v)[a] 

aC(k l ) 

If we now set (k l /a)° = A we get: 

XC(k') 

Comparing this with the decomposition of the product of Schubert classes 



AC(fc ! ) 

finishes the proof. □ 

Thus instead of calculating the product of Schubert classes directly, we can 
decompose the skew character [{k l /v)° / n] and then replace all characters [A] by 
Schubert classes V((k l )/\)° ■ With this one can also compute products of Schur 
functions s^-Sv by setting k = /ii+fi, I = l(n)+l(y). Because we have c(A; fi, v) = 
for A % (k l ) the sum J2xc(k l ) G ^ becomes J2\ a X- But this is just the sum for the 
product of Schur functions. 

To the product ■ g v we associate a skew diagram in the following way. Remove 
from the rectangle (k l ) the partition // as usual and from the lower right corner 
remove v° to get a skew diagram. The associated basic skew diagram to the 
product er M • a v is then obtained by removing all empty rows and columns. The 
associated basic skew diagram is well defined unless \i und v° intersect in (k l ), but 
then we have the trivial product: ■ a v = 0. 

The associated basic skew diagram to an arbitrary skew diagram \ j [i is obtained 
by removing all empty rows and columns from A/ fi. 

We found the following idea of looking at the inner and outer lattice paths in 

HE]. 

For a basic skew diagram X/fi (which is a proper skew diagram) we define two 
lattice paths from the lower left corner to the upper right corner. The outer lattice 
path starts to the right, follows the shape of A and ends upwards in the corner, 
while the inner lattice path starts upwards, follows the shape of [i and ends with 
a segment to the right. With Si n we refer to the length of the shortest straight 
segment of the inner lattice path while s out is the length of the shortest straight 
segment of the outer lattice path. 

Examples: 



(1) The skew diagram 



has the inner lattice path lengths: 1,2,2,2,2,3 



and therefore Sj„ = 1 and the outer lattice path lengths: 5, 2, 2, 3 and 
therefore s out = 2. 
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(2) The skew diagram 



is not a basic skew diagram. 



Its associated basic skew diagram has the inner lattice path lengths 



3,2,4,3 (hence Si„ = 2) and the outer lattice path lengths: 2,3,1,2,2,2 
(hence s out = 1). 

In this notation the classification of multiplicity-free skew characters looks like 
Stembridge's classification of multiplicity-free products of Schur functions (or equiv- 
alently the classification of multiplicity-free skew characters, whose diagram de- 
composes into two partitions). The following classification follows directly from 
Theorem [ 



Theorem 4.3. Let a//3 be a proper skew partition. Then [a/0] is multiplicity-free 
if and only if one of the following conditions holds for its associated basic skew 

diagram A//x up to exchanging [i and s;„ for v and s out where v = (^(A^^/A^ : 

(1) fi is a rectangle and Si n = 1 

(2) fi is a rectangle and Si„ = 2, v is a fat hook 

(3) /i is a rectangle, v is a fat hook and s ut = 1 

(4) \i and v are rectangles. 

There are three trivial cases for multiplicity-free products of Schubert classes: 

(1) \i [i and v° intersect if [i is placed as usual in the upper left corner and v° 
is placed in the lower right corner of (k l ), then c> ■ c„ = 0. 

(2) If the associated basic skew diagram is empty, then 07, • a v = fffci)- 

(3) If the associated basic skew diagram is not a proper skew diagram, then 
o~n ■ <J V = <J\ for some partition A. (See Theorem 14.21 on how to obtain A.) 

Thomas and Yong classified in |Th| the multiplicity-free products of Schubert 
classes. Using Theorem 14.31 and Theorem 14.21 we get Thomas and Yong's classifica- 
tion of multiplicity-free products of Schubert classes: 

Theorem 4.4. Let a a ■ crp be a non-trivial (see above) product of two Schubert 
classes in H*(Gr(l,C n ),'Z). Then a a ■ 0-/3 is multiplicity-free if and only if one 
of the following conditions holds for its associated basic skew diagram A//i up to 

exchanging fi and Sj„ for v and s out where v = f(A^)/A^ : 

(1) [i is a rectangle and Si n = 1 

(2) fj, is a rectangle and Si„ = 2, v is a fat hook 

(3) fj, is a rectangle, v is a fat hook and s ou t = 1 

(4) \x and v are rectangles. 
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